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PATENT 

Attorney's Docket No. 5693P033 



In The United States Patent and Trademark Office 



In re Application of: 

Naveen Bali, Raymond C. Chen, Kayuri 
Patel and Alexander D. Petruncola 



Application No. 
Filed: 



10/692,668 
October 24, 2003 



For: Verification of File System Log 
Data using Per-Entry Checksums 



To Examiner's Fax: 
(571)273-4030 



Examiner: 
Art Group: 



Alam, ShahidAl 
2162 



Interview Agenda 



In connection with the Applicant-Initiated Interview Request Form transmitted 
herewith, Applicants respectfully request that the Examiner review the application and 
references of record as necessary to discuss the remarks presented at page 7. 
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In The Claims 

The presently-pending claims are: 

1. (Previously Presented) A method comprising: 

maintaining a log of a plurality of requests in a storage server, each of the 
requests corresponding to a write operation to be performed by the storage server on a 
set of storage devices, the log including a separate log entry for each of the requests; 
and 

including a separate checksum in each of the log entries, each checksum for use 
by a checksum algorithm in determining data integrity of the corresponding logentry. 

2. (Original) A method* as recited in claim 1, wherein the requests originate from a 
set of client devices serviced by the storage server. 

3. (Original) A method as recited in claim 1, further comprising selecting the 
checksum algorithm based on a desired balance between performance and checksum 
strength. 

4. (Original) A method as recited in claim 1, further comprising automatically 
selecting the checksum algorithm based on a predetermined criterion. 

5. (Original) A method as recited in claim 4, further comprising including an 
algorithm variable in the log to select the checksum algorithm from a plurality of 
selectable checksum algorithms, wherein said automatically selecting the checksum 
algorithm comprises selecting the checksum algorithm dynamically by modifying the 
algorithm variable during operation of the storage server. 
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6. (Original) A method as recited in claim 1, further comprising: 

including an algorithm variable in the log to select the checksum algorithm from 
a plurality of selectable checksum algorithms; and 

automatically selecting the checksum algorithm dynamically by modifying the 
algorithm variable during operation of the storage server. 

7. (Original) A method as recited in claim 1, further comprising including a 
separate algorithm variable in each of the log entries, to specify a checksum algorithm 
to be used separately for each said log entry. 

8. (Original) A method as recited in claim 1, further comprising: 

maintaining an entry count in the log to indicate the number of log entries in the 
log; and 

using the checksum of one of the log entries to determine whether the entry 
count is corrupted. 

9-23 (Canceled) 

24. (Previously Presented) A storage server comprising: 

means for receiving a plurality of requests from a set of client devices, each 
request corresponding to a operation to be performed by the storage server in relation 
to a set of storage devices; and 

means for maintaining a log of the requests in the storage server, the log 
including a separate log entry for each of the requests, the log further including a 
separate checksum in each of the log entries, each checksum for use by a checksum 
algorithm in determining data integrity of the corresponding log entry. 

25. (Original) A storage server as recited in claim 24, further comprising means for 
selecting the checksum algorithm based on a desired balance between performance and 
checksum strength. 

5693P033 3 10/692,668 
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26. (Original) A storage server as recited in claim 24, further comprising means for 
automatically selecting the checksum algorithm based on a predetermined criterion. 

27. (Original) A storage server as recited in claim 26, further comprising means for 
including an algorithm variable in the log to select the checksum algorithm from a 
plurality of selectable checksum algorithms, wherein said means for automatically 
selecting the checksum algorithm comprises means for selecting the checksum 
algorithm dynamically by modifying the algorithm variable during operation of the 
storage server. 

28. (Original) A storage server as recited in claim 24, further comprising; 

an algorithm variable in the log to select the checksum algorithm from a plurality 
of selectable checksum algorithms; and 

means for automatically selecting the checksum algorithm dynamically by 
modifying the algorithm variable during operation of the storage server. 

29. (Original) A storage server as recited in claim 24, further comprising means for 
including a separate algorithm variable in each of the log entries, to specify a checksum 
algorithm to be used separately for each said log entry. 

30. (Original) A storage server as recited in claim 24, further comprising: 
means for maintaining an entry count in the log to indicate the number of log 

entries in the log; and 

means for using the checksum of one of the log entries to determine whether the 

entry count is corrupted. 

31. (Original) A storage server as recited in claim 24, wherein the storage appliance 
is a network appliance. 
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32. (Previously Presented) A method for operating a network-accessible data storage 

server, comprising: 

receiving a plurality of storage requests from at least one client; 

preparing a plurality of log entries, each log entry of the plurality of log entries 
corresponding to one storage request of the plurality of storage requests, and each log 
entry including a checksum of the log entry; and 

storing the plurality of log entries in a non-volatile random access memory 
("NVRAM"). 

33. (Previously Presented) The method of claim 32, further comprising: 
preparing a log header containing a count of the plurality of log entries; and 
Storing the log header in the NVRAM. 

34. (Previously Presented) The method of claim 33, further comprising: 

storing a monotonically increasing serial number in each of the plurality of log 
entries; 

identifying a minimum serial number of the plurality of log entries as a start 
serial number; 

veruying a log entry with a serial number equal to a sum of the start serial 
number and the count of the plurality of log entries; and 

verifying a log entry with a serial number equal to a sum of the start serial 
number and the count of the plurality of log entries and one, 

35. (Previously Presented) The method of claim 33 further comprising: 
computing a checksum of the log header and storing the checksum with the log 

header in the NVRAM. 
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In The Drawings 

The Examiner stated that the informal drawings submitted with the application 
were of insufficient quality to permit examination. Accordingly, replacement drawing 
sheets in compliance with 37 GFJL 1.121(d) are submitted with the present Response. 
These sheets are marked "Replacement Sheet" in the top margin. Approval of these 
replacement drawings is respectfully requested. 
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Remarks 

Applicants have argued that the primary reference used to reject the pending 
claims (U.S. Patent No. 6,055,604 to Voigt et al, "Voigt") creates log messages 
memorializing different events than recited in the pending claims, and that Voigt does 
not maintain a count of entries in the log. The Examiner disagreed with these 
contentions. 

As to the content of log entries, Applicants present the following step-by-step 
analysis, and seek the Examiner's help in determining where the analysis goes awry. 

First, a "log," as used in Applicants 1 specification and in Voigt, is "a journal or 
record in which is noted sequential data on the speed or progress or performance of 
something," Webster's Third New International Dictionary. This is consistent with 
common computer usage of the term: a log collects messages describing the occurrence 
and/or status of certain events to provide an audit trail that may help in 
troubleshooting. (See, for example, Wildpedia at "computer data logging.") For 
concreteness, let us say that a log is a list of one or more entries, where each entry 
corresponds to an event or occurrence. 

This leads to the second question: what does each log entry correspond to? In 
Applicants' invention, a log entry corresponds to a write request received by a storage 
server. In contrast, Voigfs log entries are created when a memory map changes (see 
Voigt 1:39-42 and 4:42-48). The log entries memorialize different events. 

Third, both Applicants and Voigt impliedly or explicitly store the log entries on a 
disk. But because the log entries (and the underlying events) are different, the logs are 
also different. One cannot look at Voigt 3 s log and determine what write requests were 
received, nor can one look at Applicants' log and determine when memory map 
changes happened. 

Applicants have attempted to express the difference between the inventive log 
and Voigfs log in Haim elements such as "a log of a plurality of requests in a storage 
server, each of the requests corresponding to a write operation to be performed by the 
storage server. . .* (claim 1) or "each log entry of the plurality of log entries 
corresponding to one storage request of the plurality of storage requests. . (claim 32). 

5693P033 7 10/692,668 
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It is believed that these elements clearly state what a log entry memorializes, and that 
the entries are different from Void's entries. If the Examiner disagrees, Applicants 
respectfully request his assistance in clarifying the difference. 

As to the count of log entries, Applicants' dependent claims 8 and 30 require 
maintaining such a count. Furthermore, Applicants have argued that, although Voigt's 
log entries contain a sequence number (see Fig, 7 7 120; and 8:2&-30), the sequence 
number is different from a count. A sequentially-incremented number can only be used 
as a count if the sequence starts from 1 and if all entries ate available. For example, if 
only entries with sequence numbers 98, 99 and 100 are available, then the count of 
entries is 3, not 100. 

This is critical, because Voigt overwrites old log entries as new log entries are 
created - Voigt's log is circular (see 9:13-17). When Voigt uses its log for recovery, it 
goes from one record to the next according to the sequence numbers, and stops when 
it cannot find a "next" record. Since Voigt does not keep a count of valid entries, there 
is no way to determine whether this process found all the entries it should have found. 

Applicants' log maintains a separate count of entries, which can be compared to 
the log entries located and processed. If the count is inaccurate, it may indicate that 
one or more log entries were corrupted. 
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